//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//void swap(int* x, int* y)
//{
//	int tmp = *x;
//	*x = *y;
//	*y = tmp;
//}
//
//void select_sort(int* _a,int len)
//{
//	int begin = 0, end = len - 1;
//	
//	while (begin < end)
//	{
//		int maxi = begin, mini = begin;
//		for (int i = begin + 1; i <= end; i++)
//		{
//			if (_a[i] > _a[maxi])
//			{
//				maxi = i;
//			}
//			if (_a[i] < _a[mini])
//			{
//				mini = i;
//			}
//		}
//		swap(&_a[begin],&_a[mini]);
//		if (begin == maxi)
//		{
//			maxi = mini;
//		}
//		swap(&_a[end],&_a[maxi]);
//		++begin;
//		--end;
//	}
//}
//
//int main()
//{
//	int array[] = { 15,26,3,2,5,28,4,1,56,0 };
//	int length = sizeof(array) / sizeof(array[0]);
//	select_sort(array, length); 
//	for (int i = 0; i < length; i++)
//	{
//		printf("%d ", array[i]);
//	}
//	printf("\n");
//	return 0;
//}